Method and Arrangement for Bi-Directional Relating in Wireless Communication Systems

ABSTRACT

The present invention relates to methods and arrangements in a relaying radio node and/or in a sending/receiving radio node, adapted for use in a relaying communication system. The relaying node is in bidirectional communication with at least a first and a second sending/receiving radio node, and the relaying radio node receives at least a first signal carrying at least first data and a second signal carrying at least second data. The relaying node generates a reduced representation of at least the first and second signal, with a reduced information content as compared to the first and second data, by a joint non-linearly encoding operation, and transmits the reduced representation to at least the first and the second communication node. The first and second sending/receiving node can extract data from the reduced representation by a non-linear decoding operation using stored a priori information.

FIELD OF INVENTION

The present invention relates to a wireless communication system utilizing bidirectional relaying. In particular, the method and arrangement according to the present invention relates to a relaying node forming and transmitting a composite data packet comprising information from at least two previously received data packets.

BACKGROUND OF THE INVENTION

A main driving force in the development of wireless/cellular communication networks and systems is to provide, apart from many other aspects, increased coverage or support of higher data rate, or a combination of both. At the same time, the cost aspect of building and maintaining the system is of great importance and is expected to become even more so in the future. As data rates and/or communication distances are increased, the problem of increased battery consumption is another area of concern.

Until recently the main topology of wireless networks has been fairly unchanged, including the three existing generations of cellular networks. The topology is characterized by the cellular architecture with fixed radio base stations (BS) and mobile stations (MS) as the (wireless) transmitting and receiving entities in the networks, wherein a communication typically only involves these two entities.

Attention has recently been given to other types of topologies utilizing relaying to enhance the performance of the system. In its simplest form, a relay system can be seen as a relay station (RS) positioned in-between the base station and the mobile station that repeats and amplify the transmissions in both directions. A slightly more advanced relaying scheme demodulate and decode its received signals prior re-encoding and re-modulating the signal prior forwarding it to the next station. This, for example, increases the coverage of the base station. Even more elaborate relaying systems, for example systems utilizing cooperative relaying, as described in WO04107693, may give substantially improved performance with regards to throughput, power efficiency and/or capacity. In cooperative relaying, typically a plurality of in parallel operating relay stations are engaged in the communication between the two end nodes, for example a base station and a mobile station.

A related approach to a relay oriented communication systems are exemplified by multihop, or ad-hoc, networks, wherein typically, in a wireless scenario, a communication involves a plurality of transmitting and receiving entities forwarding information towards one or more destination station. Such systems offer possibilities of significantly reduced path loss between communicating (relay) stations that may benefit the end-to-end (ETE) users. Although different in many aspects, the relay enhanced cellular systems and the multihop systems share the concept of relaying information in at least two hops between the end-to-end users.

In classical communication between nodes utilizing relaying, transmissions from the relay station generally operates by sending data packets to different nodes over orthogonal resources, such as consecutive timeslots. The basic prior-art scheme for communication over a relay station can be seen as a four-phase protocol as shown in FIG. 1 a, wherein (1) to (4) represent different time instances. The end nodes v₁ and v₂, for example a base station 105 and a mobile station 110, are engaged in bidirectional communication via a third node v₃, a relay station 115. At the first phase (1) the base station 105 transmit a signal S₁ to the relay station 115, which in the second phase (2), transmit the received signal S₁ to the mobile station 110. In the same manner the relay station 115 transmit a signal S₂ in the other direction. that it received from mobile station 110 in the third phase and that it transmits to base station 105 in the fourth (4) phase. The order of the four phases is exemplary and could be, to some extent, interchanged. The transmission performed by the relay station 115 may be a simple amplification and forwarding, or alternatively the signal may be decoded, re-modulated and forwarded. The former is known as amplify-and-forward, or non-regenerative relaying whereas the latter is known as decode-and-forward or regenerative relaying. Both regenerative and non-regenerative relaying is well known, e.g. in traditional multihopping and repeater solutions respectively. Various aspects of the two approaches are addressed in WO04107693. Regardless of if the transmission is regenerative or non-regenerative the traditional relaying concepts comprises at least four separate transmissions for bi-directional traffic.

Improvements to the traditional relaying protocol requiring four phases have been disclosed in U.S. Pat. No. 5,596,439. This method utilizes a priori known information of transmitting stations to enhance throughput. More precisely, U.S. Pat. No. 5,596,439 teaches a method of analogue and linear interference cancellation of a priori known own generated information in a bi-directional three-node satellite communication network. The concept, as illustrated in FIG. 1 b, involves two nodes exchanging information through an intermediate relay station. The first node v₁ 105 transmit a first signal S₁ and stores its own transmitted signal S₁ (1). The second node v₂ 110 transmits and stores its signal S₂ (2). The intermediate node v₃, the relaying node 115, having received both signals, concurrently transmit signals S₁ and S₂ to both the first and second nodes v₁ and v₂ (3). With the use of their respective a priori known information, the own transmitted signal, the first node will, prior to demodulation, cancel S₁ to extract S₂ and the second node will, prior to demodulation, cancel S₂ to extract S₁. In this way the first node may properly decode S₂ and the second node S₁, with a reduced number of transmissions compared to the traditional relaying protocol. If the first transmissions from the first and second nodes are concurrent, the intermediate node v₃ 115 may receive superimposed signals from both nodes prior to relaying it. As both nodes can receive the superimposed signal they may subtract the interference caused by the a priori known signal by properly adjusting phase, delay and amplitudes for the cancellation. Thereby a protocol with only two phases is suggested.

The methods and arrangement described in the document mentioned above introduce improvements as compared to the traditional four-step scheme. However, the a priori information is in the prior art not utilized in an optimal way and further gains in transmitted power and/or increased throughput is needed to meet the growing demands of increased coverage and data rates, for example.

SUMMARY OF THE INVENTION

Obviously, an improved bidirectional relaying method adapted for wireless communication systems is needed.

The object of the present invention is to provide methods and arrangements that overcome the drawbacks of the prior art techniques. This is achieved by the method in a relaying node as defined in claim 1, the method in a sending/receiving node as defined in claim 17, the relaying node as defined in claim 45, and the sending/receiving node as defined in claim 50.

The inherent broadcast nature of the medium is utilized in the invention. According to the invention, information is non-linear encoded in a relay node and correspondingly the information is non-linear decoded at the receiving nodes. In the non-linear decoding stored a priori known information is utilized. The a priori information may be “own generated” information, but also “received-and-forwarded” as well as “overheard” information can be exploited. The benefits of the non-linear en/de-coding over simple superposition as in the above cited prior art, is that transmit power, or equivalently energy, can be reduced.

The method according to the invention is applicable in a relaying communication system, wherein a relaying node is in bidirectional communication with at least a first and a second sending/receiving radio node, and comprises the steps of:

-   -   the first sending/receiving node transmits a first signal with         associated first data to the relaying node, and the second         sending/receiving node, transmits a second signal with         associated second data to the relaying node, and the first node         and the second node store their respective transmitted signals,         associated data or representations thereof, as at least a part         of their respective a priori known information;     -   the relaying node receives the first and second signals;     -   the relaying node generates a reduced representation of the         first and second signal with the use of a non-linear encoding         operation;     -   the relaying node transmits the reduced representation to the         first and to the second radio node;     -   the first and second sending/receiving node performs a         non-linear decoding operation of the reduced representation with         the use of its a priori known information, whereby extracting         the second and first signal, respectively, or the second and         first data, respectively.

In one embodiment of the invention, the non-linear encoding and decoding (the XOR operation) is performed on two digital data sequences, and the non-linear encoded sequence resulting from the two digital data sequences is encoded with an forward error correction code when it is transmitted. This allows for low complexity encoding and decoding, and hence cost, while offering the benefit of reduced power, or equivalently energy, usage.

In another embodiment of the invention, the non-linear encoding and decoding is performed on two complex base-band signals. This allows primarily for reduced power, or equivalently energy, usage, but also allowing for more flexibility in adjusting the transmit durations for the base-band signals to match each other.

Thanks to the inventive method and arrangement the transmit power, or alternatively energy, can be nearly optimally utilized in a relaying node, hence affecting the signal to noise ratio (SNR) of the received signals at the receiving nodes. This gain can be exploited in that the total throughput in the system can be increased, or alternatively, the used power reduced.

One advantage of the present invention is that the energy received directly from an end node (by the other end node in receiving mode) can be utilised efficiently. In particular, this signal can be exploited together with the relayed signal to enhance the communication performance such as throughput and power/energy efficiency.

A further advantage of the present invention is that the method and arrangement can be employed in systems using a large variety of transmission techniques, including, but not limited, to orthogonal frequency division multiplexing (OFDM), multiple input multiple output (MIMO), Code Division Multiple Access (CDMA), Spatial Division Multiplex Access (SDMA), cooperative relaying and adaptive beamforming.

Embodiments of the invention are defined in the dependent claims. Other objects, advantages and novel features of the invention will become apparent from the following detailed description of the invention when considered in conjunction with the accompanying drawings and claims.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will now be described in detail with reference to the drawing figures, wherein

FIG. 1 a is a schematic illustration of the transmission sequences in a wireless communication system according to the prior art methods of relaying signals, and 1 b schematically illustrates a prior art transmission scheme utilizing stored a priori information for interference cancellation;

FIG. 2 is a flowchart over the method according to the present invention;

FIG. 3 is a schematic illustration of the transmission sequences in a communication system according to the present invention;

FIG. 4 is a schematic illustration of the transmission sequences in a multihop system according to one embodiment of the present invention;

FIG. 5 a-e are a schematic illustration of the operation sequences according to different embodiments of the present invention;

FIG. 6 a-c are schematic illustrations of the encoding principles according to different embodiment of the present invention;

FIG. 7 is a schematic illustration of the transmission sequences according to one embodiment of the present invention utilizing combining;

FIG. 8 is a schematic illustration of the operation sequences according to one embodiment of the present invention utilizing combining;

FIG. 9 a-b are a schematic illustrations of two embodiments of an end radio node according to the present invention;

FIG. 10 a-b are a schematic illustrations of two embodiments of a relaying radio node according to the present invention; and

DETAILED DESCRIPTION OF THE INVENTION

The traditional 4-phase approach, as described with reference to FIG. 1, may be enhanced by the use of a priori known information for interferences cancellation in receiving nodes in a bidirectional relay system. However, in a system wherein the medium is of broadcast type, as in typical wireless cellular or wireless multihop networks, the broadcast characteristic of the channel is not optimally exploited by the proposed methods and arrangements. In particular:

-   -   the transmit power, or alternatively energy, is not optimally         utilized in the relaying node, hence affecting the signal to         noise ratio (SNR) of the received signals after interference         cancellation at the receiving stations;     -   the energy received directly from an end node station (by the         other end node in receiving mode) is not optimally exploited. In         particular, this signal is not optimally exploited together with         the relayed signal; and     -   the receiver required for the previously proposed methods is         complex.

The present invention provides more energy-capacity efficient communication in channels with broadcast like characteristics. One example is for bidirectional communication between two nodes over one relay node(s). The two nodes can be two end nodes, for example a base station and a mobile station in a cellular system, utilizing a fixed relay station. Alternatively the two nodes can be consecutive nodes in a transmission chain in a multihop network. In this case all the nodes involved may be mobile stations and the transmission chain changing over time. For simplicity, and which is meant to be non-limiting examples, the method and arrangements according to the present invention is described primarily with reference to a cellular system, although the invention is equally well suitable for all systems wherein bidirectional relaying may occur, such as in multihop networks, or multihop through concatenation of (backhaul) microwave links. Hereinafter, the term relaying communication system is meant to encompass all systems utilizing any form of relaying, such as multihop, ad hoc networks, mesh networks, cooperative relaying etc.

The term nodes or radio nodes should be interpreted widely; any device capable of radio communication and compliant to the standards used in the wireless communication system can be seen as a node. Typically a radio node is capable of both sending and receiving data packets, which will be referred to as sending and receiving operation, respectively, or sending/receiving node meaning a node in sending/receiving operation. Nodes include, but is not limited to: radio base stations, relaying stations, mobile stations, laptop computers and PDAs equipped with wireless communication means and vehicles and machinery equipped with wireless communication means. The term relaying nodes, as used hereafter, refers to a node in relaying operation. It may be a dedicated relaying node, but also a sending/receiving node in a relaying operation mode.

In a communication system utilizing the arrangement and method of the present invention two nodes v₁ and v₂ are engaged in communication via a relaying node v₃. The first node v₁ transmit a first signal comprising at least first data to the relaying node v₃ and the second node v₂ transmit a second signal comprising at least second data to the relaying node v₃. The first and second nodes store their respective transmitted signals, or alternatively the comprised data or information content or a representation thereof, as respective a priori information. The relaying node receives the first and second signal from both nodes v₁ and v₂. The received signals may be received concurrently or at different occasions. The relaying node forms a reduced representation from the received at least two signals, with a reduced information content as compared with the original signals. In the forming of the reduced representation a non-linear encoding operation is utilized. The non-linear encoding operation may act on the first and second signals, on the first and second data comprised in the signals, on a signal of superimposed first and second signals, or combinations thereof. The reduced representation is subsequently transmitted by the relaying node v₃ to nodes v₁ and v₂. The non-linear encoding is designed to ensure that both node v₁ and v₂ receiving the reduced representation, can decode data destined for itself by utilizing a priori known information of own previously transmitted signals or data. The decoding processes in the receiving nodes exploits a corresponding non-linear decoding procedure.

A non-linear encoding is in this application defined as a mathematical operation through a function ƒ having the characteristics that two sequences s₁(n) and s₂(n), where n=[1,N] and N is the number of symbols, multiplied with scalars a and b fulfil

ƒ(a·s ₁(n)+b·s ₂(n))≠a·ƒ(s ₁(n))+b·ƒ(s ₂(n)),∀n

When operating with complex signals, real and imaginary parts may be treated independently.

It should be noted that other types of encoding/decoding, for example Forward Error Correction (FEC), which are commonly used in communication system are not replaced by the non-linear encoding/decoding of the present invention. On the contrary, the non-linear encoding according to the present invention may advantageously be used in conjunction with the common measures used to increase the throughput and reliability of a transmission such as encoding, adaptive modulation, checksums, retransmissions etc.

The net result is that the number of transmissions can be reduced compared to a traditional four-phase protocol. Compared to the prior art interference cancellation methods U.S. Pat. No. 5,596,439, the method according to the invention allows the peak and average transmit power to be significantly reduced for the relay station, for example given identical and fixed time transmissions, the relay station peak transmit power is reduced with around 6 dB and the average transmit power with 3 dB.

The basic operations of the method according to the invention will be described with reference to the flowchart of FIG. 2 and the schematic transmission scheme of FIG. 3, wherein a first node 305 (node v₁), for example a base station 305, is engaged in communication with a second node (node v₂), for example a mobile station 310, via relaying node (node v₃), the relay station 315. It should be noted that the inventive method may be applied between any two communicating nodes, via one or more node(s) acting as a relay(s). The term “transmission of data packet” as used hereafter, involves using state of the art technique for communication such as applying modulation, Forward Error Correction (FEC) and Cyclic Redundancy Checks (CRC) at transmission. The reception of a data packet involves corresponding state of the art communication methods, such as demodulation, FEC decoding etc. The method comprises the steps of:

205: The first node v₁, transmit a first signal S₁ comprising first data D₁ designated for the second node v₂, via the relaying node v₃, and the second node v₂, transmit a second signal S₂ comprising the second data D₂ designated for the first node v₁, via the third node v₃. The first node v₁ and the second node v₂ store their respective transmitted data D₁ and D₂, the signals S₁ and S₂, or representations thereof, as at least a part of their respective a priori known information. The transmissions may be subsequent or concurrent.

210: The relaying node v₃, receives the signals S₁ and S₂. Alternatively, if the transmission from the first and second node was concurrent (and not orthogonal) a superimposed signal of both signals S₁ and S₂ might be received. If regenerative relaying is used, the data D₁ and D₂ are extracted, typically involving FEC-decoding and demodulation operations. If non-regenerative relaying is used, the relaying node v₃ does not extract the data from the signals, however, scaling and possibly also phase rotation operations may be performed.

215: The relaying node v₃, forms a reduced representation S_(r) by the use of a non-linear encoding operation. The non-linear encoding operation may be performed on the first and second signals, or a superimposed signal, for example if non-regenerative relaying is used. Alternatively, the non-linear encoding operation is performed as a bitwise operation on the first and second data D₁ and D₂ comprised in the signals. The reduced representation may be further processed, for example amended with CRC and FEC, and provided with a header prior to transmission.

220: The relaying node v₃, transmit the reduced representation to the first node v₁, and to the second node v₂.

225: The first node v₁, performs a non-linear decoding operation of the reduced representation with the use of its a priori known information, which comprises a representation of D₁, to extract D₂. The second node v₂ performs a non-linear decoding operation of the reduced representation with the use of its a priori known information, which comprises a representation of D₂, to extract D₁.

Depending on if its is preferable to let the non-linear encoding operation operate on a signal level or on data packet level the implementation of the non-linear operation will differ, which is exemplified in the below described embodiments of the invention.

The basic operation of the invention according to the above described steps is applicable in both a 3-phase and a 2-phase protocol.

In the 3-phase scenario information is received by the relaying node v₃ in consecutive order from the first node v₁ and the second node v₂. This is in FIG. 3 illustrated with solid arrows D₁ and D₂. Hence, the flowchart described with reference to FIG. 2 may be amended according to:

205:1 The first node v₁, transmit a first signal S₁ comprising first data D₁ designated for the second node v₂, via the relaying node v₃, The first node v₁ stores the transmitted data D₁, the signal S₁, or a representations thereof, as at least a part of its a priori known information.

210:1 The relaying node v₃, receives the first signal S₁ and stores the signal, the data D₁ or a representation thereof.

205:2 The second node v₂, transmit a second signal S₂ comprising the second data D₂ designated for the first node v₁, via the third node v₃. The second node v₂ stores the transmitted data D₂, the signal S₂, or a representation thereof, as at least a part of its a priori known information.

210:2 The relaying node v₃, receives the second signal S₂ and stores the signal or the data D₂ or a representation thereof.

In a 2-phase scenario, illustrated by the dashed arrow in FIG. 3, information is received concurrently from the first node v₁ and the second node v₂. This may be achieved for example through frequency division multiplexing or by that the same channel is used. In the former case, the relay node can, in the receiving step 210, easily separate the receptions, whereas in the latter case, separation is more complex. One method, known in the art, is to use Multi-user Detection. A further alternative is to avoid separating the signals altogether. If no separation is performed, then the non-linear encoding operation, step 215, must be designed to cater for handling a superposition of the two signals for example by using a modulus based operation (a suitable modulus operation will be described in detail below). In any case, both the first node v₁ and the second node v₂ exploit a priori information of what has been sent to decode the information that is received from the relay node.

The a priori known information may preferably comprise the data (D₁ and D₂) generated at respective node, information that may be described as “own generated”. Alternatively, or in combination, the a priori known information may comprise “received-and-forwarded information” as well as “overheard information”. The former being data that a node, for example being part in a multihop chain, has received for further forwarding towards the designated node of that data. The latter being data designated to one node, but which another node was able to receive and decode. Whatever origin, the a priori known information is, according to the invention, stored by a node for possible later usage in decoding a received data packet. Note that, e.g. in non-regenerative relaying, it may be practical to use the a priori known information in another form such as a modulated and FEC encoded baseband signal.

In an alternative embodiment of the invention a basestation acts as the relaying node between two communicating mobiles.

The present invention has with references to FIGS. 2 and 3 been described in a three-node scenario, typically corresponding to a possible scenario in a cellular communication system. However, the invention is by no means limited to three-nodes, or two hop, schemes. On the contrary the present invention will equally well function in multihop schemes, utilizing a plurality of relaying nodes. The present invention utilized in a multihop system is schematically illustrated in FIG. 4. The two end nodes, node v₁ and node v₂ are engaged in bidirectional traffic via the intermediate, relaying nodes v₃, v₄ and v₅. The transmissions from two nodes within specific steps are not necessarily concurrent. The steps of the method comprises:

405: Node v₁ transmit a first signal S₁ ⁽¹⁾ comprising first data D₁ ⁽¹⁾ and node v₂ a second signal S₂ ⁽¹⁾ comprising first data D₂ ⁽¹⁾.

410: The data D₁ ⁽¹⁾ and D₂ ⁽¹⁾, or the signals S₁ ⁽¹⁾ and S₂ ⁽¹⁾ comprising data D₁ ⁽¹⁾ and D₂ ⁽¹⁾ are received and stored (as their respective a priori information) by nodes v₃ and v₅, respectively.

415: Nodes v₃ and v₅ forwards D₁ ⁽¹⁾ and D₂ ⁽¹⁾, or S₁ ⁽¹⁾ and S₂ ⁽¹⁾, respectively.

420: Node v₄ receives and stores the data D₁ ⁽¹⁾ and D₂ ⁽¹⁾ or the signals S₁ ⁽¹⁾ and S₂ ⁽¹⁾ comprising data D₁ ⁽¹⁾ and D₂ ⁽¹⁾.

425: Node v₄ forms a first reduced representation Sri by a non-linear encoding operation on the data D₁ ⁽¹⁾ and D₂ ⁽¹⁾ or on the signals S₁ ⁽¹⁾ and S₂ ⁽¹⁾ comprising data D₁ ⁽¹⁾ and D₂ ⁽¹⁾.

430: Node v₄ transmit the first reduced representation S_(r1) to nodes v₃ and v₅.

435: Nodes v₃ and v₅ extract D₂ ⁽¹⁾ and D₁ ⁽¹⁾ or the signals, S₂ and S₁, comprising data D₁ ⁽¹⁾ and D₂ ⁽¹⁾, respectively, from the received reduced representation by the use of their respective a priori known information in a non-linear decoding operation.

440: Optionally the nodes v₃ and v₅ stores the extracted D₂ ⁽¹⁾ and D₁ ⁽¹⁾ or the signals, S₂ and S₁ for further usage.

445: The data packets D₂ ⁽¹⁾ and D₁ ⁽¹⁾ are forwarded towards their respective end nodes v₁ and v₂. Alternatively the reduced representation Sri is forwarded without decoding, i.e. non-regenerative relaying.

If more data packets are sent from the end nodes v₁ and v₂ in the bidirectional traffic scenario, the principles of the present invention may be utilized to further enhance the communication. In this embodiment step 445 is replaced with steps 450-470:

450: Node v₁ transmit a further first signal S₁ ⁽²⁾ comprising further first data D₁ ⁽²⁾ and node v₂ transmit a further second signal S₂ ⁽²⁾ comprising further second data D₂ ⁽²⁾ and representation of data is stored (as their respective a priori information) by respective node.

455: The signals are received and the signals S₁ ⁽²⁾ and S₂ ⁽²⁾, or the data D₁ ⁽²⁾ and D₂ ⁽²⁾, are stored by nodes v₃ and v₅, respectively.

460: Node v₃ forms a second reduced representation S_(r2) by a non-linear encoding operation on the data D₁ ⁽²⁾ and D₂ ⁽¹⁾ or on the signals S₁ ⁽²⁾ and S₂ ⁽¹⁾. Node v₅ forms a third reduced representation S_(r3) by a non-linear encoding operation on the data D₁ ⁽¹⁾ and D₂ ⁽²⁾ or on the signals S₁ ⁽¹⁾ and S₂ ⁽²⁾.

465: Node v₃ transmit the second reduced representation S_(r2) to nodes v₁ and v₄. Node v₅ transmit the third reduced representation S_(r3) to nodes v₂ and v₄.

470: Nodes v₁ and v₂ extract D₂ ⁽¹⁾ and D₁ ⁽¹⁾, or signals S₂ ⁽¹⁾ and S₁ ⁽¹⁾, from the second and third reduced representations, S_(r2) and S_(r3), respectively, by the use of a non-linear decoding operation and their respective stored a priori information, data D₁ ⁽²⁾ and D₂ ⁽²⁾, or signals S₁ ⁽¹⁾ and S₂ ⁽²⁾. Node v₄ utilize the third and second reduced representations and it's a priori information D₂ ⁽¹⁾ and D₁ ⁽¹⁾ to forward D₁ ⁽²⁾ and D₂ ⁽²⁾, or S₁ ⁽²⁾ and S₂ ⁽²⁾ in respective directions, either in separate transmissions, or as in new reduced representations.

The above scheme may, as appreciated by the skilled in the art, be extended to a larger number of intermediate nodes and more data packets. The transmissions in step 415 and 450, for example, has in the figure, for reasons of clarity, been illustrated as concurrent. In similarity with the previously described embodiment with one relying node, these transmissions can be consecutive or concurrent. In multihop scenarios, especially if even more nodes are involved than the above exemplified, various alternatives will arise in how data packets or signals can be combined into composite packets. With regards to the exact combination of data packets/signals the described multihop procedure should be regarded as a non-limiting example.

The performance of this bi-directional multihop method can increase the throughput with up to a factor of two, relative traditional multihop schemes, without increasing the power or energy expense.

The non-linear encoding operation in the relaying nodes and the non-linear decoding operation in the receiving nodes, as described with references to FIGS. 2, 3 and 4, can be performed in several ways, representing different embodiments of the invention. The illustrative embodiments will for simplicity primarily be described in a three-node scenario as described with references to FIG. 3. However, the embodiments are generally not limited to three-nodes, or two hop, schemes and will equally well function in multihop schemes, utilizing a plurality of relaying nodes.

Examples of high level aspects that may influence how the non-linear encoding is performed includes, but is not limited to the following:

Concurrent/Consecutive Reception (at the Relay) from Node v₁ and v₂.

As described above, signals may be concurrently received or received consecutively by the relaying node v₃. Consecutive reception is easy to separate and encode individually. Concurrently received signals may be separated by a multi-user detector, and treated separately at the encoding, or the concurrently received signals may be encoded jointly. Distinctions could also be made based on multiplexing in the frequency or time domain. Apart from MUD based separation, any orthogonally coded sequences are straightforward to separate.

The Non-Linear Encoding Operates on FEC Decoded/Undecoded Data.

The non-linear encoding may operate on signals of different formats. For instance, the received signals may have been demodulated and FEC (Forward Error Correction) decoded or remain (non-demodulated and FEC) undecoded. The undecoded information is typically a complex baseband signal. To get the undecoded signal in a desired form, linear processing, e.g. scalings, phase-rotations, Discrete or Fast Fourier Transforms etc, may need to be performed on the base-band or the RF signal.

The Non-Linear Encoding Operates on Hard or Soft Bits.

FEC decoders can generally offer hard or soft bits. If the data packets received from node v₁ and node v₂ are FEC decoded the non-linear decoding need to be adjusted accordingly. A non-linear encoding considering soft bits will generally be more elaborate than handling hard bits. However, if the hard bits are erroneous, performance will be affected adversely.

The Non-Linear Encoding Operates on Subvectors of Desirable Size.

Vectors of complex symbols or bits are received from node v₁ and node v₂. A vector may be partitioned in one or more subvectors on which the non-linear encoding (and subsequent decoding) is performed. The extreme case is that the subvector only contains a single element, i.e. the subvector becomes a scalar.

Support of Cooperative/Traditional Relaying.

In traditional relaying a single relay forwards data and other signal paths are not exploited. In cooperative relaying, signals corresponding to a data packet may take not just one but multiple paths. For instance, node v₂ sends a signal directly to node v₁, but the signal is also forwarded over a relaying node v₃, which enables a new combining approach in a receiving end node. Another cooperative relaying solution uses multiple relays that forward the same data. Various methods for coding for combining as well as the process for combining may be adopted. The term “combining” should in this application be given a broad interpretation and is meant to encompass all processes wherein data or a signal associated with one signal path is used to enhance the data/signal of another path. Note that the format, such as encoding of the signal may be different over the different paths. The intention with cooperative relaying is to achieve one or more of the following objectives; introducing diversity (provides robustness and operation at lower signal to noise ratio), directivity (provides improved signal to noise ratio) or spatial multiplexing gains (provides increased spectrum efficiency). Aspects of incremental redundancy may be a part of cooperative relaying

FEC Encoding Performed after/Before Non-Linear Encoding of Data Packets.

FEC encoding may preferably be performed on the jointly non-linearly encoded data, the composite data packet. Alternatively, the FEC encoding may be performed individually on each data packet, e.g. on individual data packets D₁ and D₂, prior to the non-linear encoding.

A plurality of implementation examples, addressing the above exemplified conditions will be presented. It should be noted that in the figures accompanying the description communication links are schematically illustrated to communicate via baseband. In reality signals are transposed up to radio frequency at a transmitter and transposed back to baseband at a receiver. Also, the receivers and transmitters may perform various linear operations that are commonly used, such as amplification, phase adjustment, fast Fourier transforms etc.

Regenerative Relaying (with Hard Bits Input to Encoding)

In a first implementation example, representing one embodiment of the invention, three nodes, v₁, v₂, and relaying node v₃, are involved in the communication, as schematically illustrated in FIG. 5 a. Regenerative relaying is utilized, characterized in that the relaying node v₃ decodes its received signals and extract the data packets carried by the signals. In a prior art relaying scenario, FIG. 1, the procedure would be to transmit a data packet D₁ from v₁ to v₃ to v₂, and then a data packet D₂ from v₂ to v₃ to v₁. According to the present invention, as described with references to FIGS. 2 and 3, node v₁ transmit a first data packet D₁ to v₃ and v₂ transmit second data packet D₂ to v₃. Relaying node v₃ then forms a reduced representation by jointly encoding both data packets into one composite data packet ƒ(D₁,D₂)→D₃ ^((coded)) prior to transmitting it concurrently to both v₁ and v₂. According to the embodiment the encoding is a bitwise operation, preferably a bitwise XOR, i.e. D₃ ^((coded))=D₁⊕ D₂. Thus, node v₁ can decode the data from node v₂ by the operation D₁⊕ D₃ ^((coded))

D₂ and similarly node v₂ decodes the data from node v₁ by the operation D₂⊕ D₃ ^((coded))

D₁. Hence, instead of two transmissions from node v₃, only one transmission is used, but the same amount of data is transferred with the same energy expenditure as for one (the worst) transmission.

The non-linear encoding, e.g. XORing, may take place on different levels. Either it may be on a payload data level with a subsequent common FEC encoding of the composite data packet. This alternative has the advantage of not adding any extra complexity to the receiving nodes (v₁ and v₂). Alternatively, data packets D₁ and D₂ are first FEC encoded and then XORed. This requires a more complex receiver as the non-linear encoding must be undone before or taken into account in the FEC decoding process.

In the implementation illustrated in FIG. 5 a. The data packets D₁ and D₂ are subjected to FEC and modulation 505 prior to the transmission from nodes v₁ and v₂, respectively. The relaying node v₃ performs a demodulation and decoding (FEC-decoding) 510 of the received signals, separately, to extract the data packets D₁ and D₂. The non-linear encoding operation, comprises a bitwise XOR operation, D₃ ^((coded))=D₁⊕ D₂, 515 to form the composite data packet, i.e. the reduced representation. If packets lengths differ, the shorter packet is padded with a known sequence, e.g. an all-zero sequence. Prior to transmission additional coding, FEC, and modulation 516 is performed. Upon reception of the composite data packet, the nodes v₁ and v₂ performs demodulation and FEC-decoding 524 and subsequent the non-linear decoding operation 525 using the stored prior art information to extract D₂ and D₁ respectively.

Alternatively, as illustrated in FIG. 5 b, the relaying node performs the FEC encoding 514 on the data packets D₂ and D₁ separately, prior to the non-linear encoding 515. The composite data packet is then modulated 517. Upon reception of the composite data packet, the nodes v₁ and v₂ firstly performs non-linear decoding operation 525, followed by the demodulation and a FEC-decoding 524 to extract D₂ and D₁ respectively.

The method for encoding is preferably based on XOR bitwise encoding, due to its simplicity, but other codes, with the desired invertability, i.e. the desired data sequence can be extracted from the composite packet by means of the a priori known data sequence may also be used such as an erasure code, e.g. Reed Solomon. The same operation as the non-linear encoding XOR operation between two words is for instance possible if one selects a shortened RS code with K=2 (each data word, i.e. D₁ and D₂ are considered to be the systematic words) with N=3 codewords.

An example of possible code-frame formats is shown in FIG. 6 a, where the data packets from two nodes are jointly non-linearly encoded in the relaying node. The data packets D₁ 605 and D₂, 606 comprises of payload portions 615, 616 and headers 610, 611. The composite data packet 624 formed by the non-linear encoding comprises a payload portion 640 and an encoded header 635. If the data packets D₁ and D₂ are of different length, it might be necessary, or preferable, to add padding bits to the shorter packet to make them equal in length. Alternatively the shorter data packet is extended by repetition coding or replaced with a FEC coded version of the data packet of close to, or equal to, the same length of the longer packet. This is in the figure exemplified with the padding portion 620 added to data packet D₁. The format represents the bitwise XOR encoding method, e.g. depicted in FIG. 5 a-b. Note that, in this example, it is possible, and preferred, to replace the individual CRCs on packet D₁ and D₂ seen at reception at the relaying node, with a common CRC 645 over the composite packet 624. Also, it may be preferable to include an extra header 630 appended by the relaying node indicating characteristics of the relayed non-linearly encoded packet. For instance, the composite header indicates if one or two packets are sent (if packet D₁ was in error, only the correct packet D₂ may be sent). In some instances it may be useful to indicate which packet is forwarded, if only one is decoded correctly and it is decided to not encode any erroneous packet with the other. An indication of the length of the shortest packet, if packets are of unequal length, and which is the shortest, may be added. In short, necessary position and/or length of packet D₁ and D₂ in the composite packet is included to allow the receiver to extract the desired packet. If one of the packets D₁ and D₂ are in error, it may still be preferable to non-linearly encode the packets. However, as the same error pattern will result after the XOR-decoding at respective receiver, it is possible to take some precautions avoiding this result or the effect of it. For example, to indicate which packet was not correctly received at the relaying node. This does not solve the error replication problem, but at least make the receiver aware of the issue. Various strategies of appending FEC and parity based on the correctly decoded packet in the relay could be adopted.

FIG. 6 a illustrates one possible frame format; many other formats can be envisioned. For instance, headers may not be used in circuit switched communication. Headers from packet D₁ and D₂ could be modified in the relaying node into a single joint header etc.

Non-Regenerative Relaying (with Baseband Input to Encoding)

It may be desirable to minimize the signal processing in a relaying node, e.g. not to perform FEC decoding in the relaying node, e.g. due to potential delays or increased complexity. If so, the present invention may be implemented as a non-regenerative relaying with non-linear encoding on a baseband signal, which is schematically illustrated in FIG. 5 c-e. It is, as an illustrating example, assumed that the air-interface uses OFDM. However, when delay spread is non-significant, i.e. not causing any significant inter symbol interference, it is also possible to use the process illustrated in FIG. 5 c-e for a single carrier based modulation. In the OFDM case, the non-linear encoding in the relay operates per subcarrier symbol. The non-linear encoded signal is converted to a time domain signal over the air-interface, and at the receiver operation is again performed on a per subcarrier symbol. In FIG. 5 c-e terms relating to channel characteristics and noise contributions are omitted in the schematic illustrations, for the reason of clarity. As apparent for the skilled in the art, a transmitted signal will always be subjected to influence by the channel as well as noise, and known measure can be taken to account for these factors.

The non-linear encoding/decoding operations are in this embodiment of the invention based on the modulus operator, defined as in “dirty paper coding” and “lattice decoders”, wherein the modulus operation is performed for the real and imaginary parts independently when handling complex numbers, and on the mathematical fact that

((S ₁ +S ₂)mod L−S ₂)mod L=(S ₁)mod L,

which indicates that a signal S₁ can be superimposed on a signal S₂ and allow undisturbed recovery of the signal S₁, as long as the signal S₁ does not exceed the quantization level L, while the amplitude, and hence the power, is limited of the superimposed (non-linearly encoded) signal. The receiver will obviously need to tune the complex gain at the receiver for cancellation of S₂, i.e. catering for the complex channel gain between the relay and the receiving node. The scaling of the received signal at the relay is to ensure that S₁ and S₂ are roughly of the same magnitude and potentially also having respective In-phase and Quadrature phase axis aligned.

The non-linear encoding may be scalar or vector oriented. The higher dimensionality of the input signal, i.e. a complex vector, to the non-linear encoding, which is the case for Vector quantizers, the better compression performance is generally achieved. However, in contrast to classical Vector quantization, it is not the index to the centre of the region that the vector points towards that is transferred by the relay, but rather the remainder, i.e. the difference between the actual vector and the centre of the domain.

Other types of pre-processing schemes of the received signals prior to the non-linear encoding in the relaying node may be used in combination with the method of the invention.

In the non-generative implementation illustrated in FIG. 5 c, and with references to the basic flowchart of FIG. 2, the data packets D₁ and D₂ are subjected to FEC and modulation 505 in the transmission from nodes v₁ and v₂, respectively. The relaying node v₃ performs scaling (and possibly also phase rotation) operations 511 in the receiving step 210 on the received signal S₁=g(D₁), and S₂=g(D₂). The non-linear encoding, performed on the received signals, (S₁+S₂)mod L, 515 forms the reduced representation of the received signals S₃=ƒ(D₁,D₂). An additional scaling 516 may be performed prior to transmission. Upon reception of the composite signal, the nodes v₁ and v₂ performs non-linear decoding (S₃+n₁−S₁)mod L, and (S₃+n₂−S₂)mod L, respectively 525. In the foregoing equations, n₁ and n₂ are the equalized receiver and interference noise. Demodulation and FEC-decoding 526 makes it possible to extract D₂ and D₁ respectively. In the foregoing example it has been assumed that the nodes applies equalization to the incoming signals prior to the non-linear encoding/decoding to account for the complex channel attenuations. An alternative is to use the non-equalized signals S₁ and S₂ in the non-linear encoding/decoding operations. In this case estimates of the complex channel attenuations will have to be introduced in the encoding/decoding operations.

Various combinations of the schemes described with references to FIG. 5 a-c may be envisaged. In a further embodiment, schematically illustrated in FIG. 5 d the relaying node v₃ utilizes regenerative relaying. The signals S₁ and S₂ from nodes v₁ and v₂, respectively, are demodulated and FEC-decoded 510 to retrieve data packets D₁ and D₂. The FEC encoding and modulation 516 is in this embodiment performed prior to the non-linear encoding operation 515 performed on the signals S₁ and S₂.

In the scenario schematically illustrated in FIG. 5 e, two concurrently received signals S₁ and S₂ are superimposed in the same channel when received. After scaling/phase rotation operations 511 the superimposed signal is non-linearly encoded 515. An additional scaling 516 may be performed prior to transmission. The procedure of extracting the data D₂ and D₁ in nodes v₁ and v₂, respectively, will correspond to the procedure described with reference to FIG. 5 c.

Possible formats for the composite signal suitable for the non-linearly encoded operation described with reference to FIG. 5 c-e are illustrated in FIG. 6 b-c. In the format illustrated in FIG. 6 b are the signals S₁ 605, and S₂ 606 symbolwise or sample wise (both typically complex valued) non-linearly encoded with the modulus operation to form the composite signal 625.

An alternative format for the non-linearly encoded signal is schematically illustrated in FIG. 6 c. In this case, the signal vector is divided into a set of subvectors. Each subvector is vector quantisized. It should be noted that the full signal vector can also be considered for vector quantization also rather than a multitude of subvectors. It should be further noted that the scalar case in FIG. 6 b can be seen as a special case of the vector case in FIG. 6 c. Operating on vectors allows reduced transmit power/energy of the relay with sustained communication quality, or increased quality at the same power/energy investment.

Relaying with Combining

It may be desirable to enhance the reception by exploiting direct signal between the nodes v₁ and v₂, as well as the reduced representation formed in the relaying node v₃. The direct signal or signals can be seen, and will be referred to, as signals or data in an unreduced form. At least two methods are envisioned. One is to use a form of incremental redundancy, and another a form of chase combining. This offers diversity gain, and for the incremental redundancy variant also coding gain. In the embodiments of the invention utilizing combining, it is assumed that the regenerative and bit-wise XOR based system as described with reference to FIG. 5 a-b is used. Moreover, while the combining between a composite packet and a direct signal is described for a three node scenario, a sending node, a relay encoding the composite packet, and a receiver performing the combining operation, the same principle could be used for more nodes, e.g. when more than three nodes forms a chain of nodes for bi-directional traffic.

The principle of relaying with combining is outlined in FIG. 7. The nodes v₁ and v₂ transmit data packets D₁ and D₂, in step 1 and 2 respectively. The relaying node v₃ forms a composite data packet D₃ by jointly non-linear coding of D₁ and D₂. The composite data packet D₃ is transmitted to nodes v₁ and v₂, in step 3. D₁ is transmitted over the complex channels h₁₃ to the relay v₃ and the “direct” complex channel h₁₂ to v₂. D₂ is transmitted over the complex channels h₂₃ to the relay v₃ and the “direct” complex channel h₂₁ to v₁, respectively and D₃ over the complex channels h₃₁ and h₃₂ to nodes v₁ and v₂, respectively.

A method for the combination of non-linear encoding and combining, corresponding to the method as outlined with reference to FIG. 5 a-b, is schematically illustrated in FIG. 8. The non-linear decoding 525 and demodulation/FEC decoding 524 of FIG. 5, may be seen as replaced with a joint non-linear decoding, demodulation/FEC decoding and combining operation 825. Inputs to the joint non-linear decoding, demodulation/FEC decoding and combining operation 825 in the receiving node v₁ are the signal representing the composite data packet, the directly received signal representing D₂, and the a priori known D₁, and the output is D₂. Correspondingly, inputs to the joint non-linear decoding, demodulation/FEC decoding and combining operation 825 in the receiving node v₂ are the composite data packet, the directly received signal representing D₁, and the a priori known D₂, to produce the output D₁.

Regenerative Relaying (with Hard Bits Input to Encoding) and Incremental Redundancy:

An encoding scheme, following the basic scheme outlined with reference to FIG. 8, utilising incremental redundancy and with hard bits input to the regenerative encoding may comprise the use of at least two different codewords FEC1 and FEC2. The data packets D₁ and D₂, from nodes v₁ and v₂, are encoded with a Forward Error Correction (FEC) coding scheme that produces a codeword FEC1, whereas in the transmission of the composite data packet D₃ from the relaying node v₃ another codeword FEC2 is used. Here, FEC1 is a codeword that allows recovery of the original data packet in the relaying node v₃. One way to generate FEC1 and FEC2 is to use invertable FEC codewords. Another method is to generate the same low-rate codeword in both the sending node as well as the relaying node and punctuate this codeword differently to produce codewords FEC1 and FEC2. The FEC coding methods may include but are not limited to convolutional codes, algebraic codes, block codes, Turbo codes, Low density parity codes. Many well known method for creating incremental redundancy codewords may be used, and the invention is not limited to the examples given above. In the above, it is noted that since the receiver that perform the combining receives two packets that has been coded differently, each contain the same information, whereas the composite packet also contain the a priori known information. Since different FEC redundancy has been generated for the data that is received directly and for the data that is received via the relay, a coding gain is offered. In general, for a well designed FEC encoding scheme here, the performance will be higher than for the chase combining version, i.e. when the same FEC encoding scheme is used both for the direct transmission as well as in the relay.

Decoding and Combining Scheme 1:

In this description, we focus on data sent from v₁ to v₂. However, the same operation applies in the other direction. The receiving node v₂, will first receive a direct signal encoded with FEC1 from v₁ and then a second jointly non-linearly encoded signal from the relaying node v₃. The receiver then process the two received signals and exploit the a priori knowledge of the own sent signal. One method is to decode both received signals and generate soft bits. The soft bits from the relay node are compensated for by exploiting the a priori knowledge of the own sent signal. The resulting two streams, comprised of soft bits, can then be combined to improve the quality of each soft bit, with a subsequent hard bit decision.

Decoding and Combining Scheme 2:

An alternative is to use maximum likelihood decoding at the receiving nodes v₁ and v₂, although it could be of high complexity. As an example, node v₁ is regarded as a receiver having a priori knowledge of sequence D₁(n). The receivers task is to search (estimate) which data sequence {circumflex over (D)}₂(n) that were transmitted. (Note, the index n indicating bit-position is omitted in the following), e.g. D₂(n) is abbreviated as D₂.

It is assumed that the receiver has received signals r₂=h₂₁ƒ₁(D₂)+N₁ ⁽¹⁾, (directly from v₂) and r₃=h₃₁ƒ₂({circumflex over (D)}₂⊕ D₁)+N₁ ⁽²⁾ (via the relaying node v₃), where h_(ij) is the complex channel from node v_(i) to v_(j), N is the noise, and ƒ_(i) represent the mapping from a data sequence to a FEC codeword and modulation scheme i to a transmitted signal.

The data sequence {circumflex over (D)}₂ can be estimated through

${{\hat{D}}_{2}^{({Opt})} = {\arg \; \left( {{\min\limits_{\forall D_{2}}{{\left( {r_{2} - {{\hat{h}}_{21}{f_{1}\left( {\hat{D}}_{2} \right)}}} \right) + \left( {r_{3} - {{\hat{h}}_{31}{f_{2}\left( {{\hat{D}}_{2} \oplus D_{1}} \right)}}} \right)}}^{2}}D_{1}} \right)}},$

A sequence D₂ is searched, while taking into account its coded and modulated form—e.g. through ƒ({circumflex over (D)}₂), such that the scalar metric ∥(r₂−ĥ₂₁ƒ₁({circumflex over (D)}₂))+(r₃−ĥ₃₁ƒ₂({circumflex over (D)}₂⊕ D₁))∥² is minimized. This metric corresponds to minimizing the amount of error energy. If the correct word D₂ is chosen, then the error energy will only be caused due to noise. This minimization is performed while taking into account that D₁ is a priori known. In the metric, estimations of the complex channels ĥ_(ij) are used. However, as is well known, channel parameters can also be jointly estimated in maximum likelihood sequence estimators.

Regenerative Relaying (with Hard Bits Input to Encoding) and Chase Combining:

In the chase combining variant, the sending nodes v₁ and v₂, and the relay node v₃ uses the same FEC codewords FEC1. Node v₁ FEC encodes its transmitted information, while v₃ FEC encodes the composite packet. Various decoding methods may be used, e.g. those described above under the incremental redundancy method. However, another method is that the direct signal from v₁, the signal from the relay v₃, is then combined in v₂ after soft bits have been determined, e.g. Log-likelihood values. The value of the log likelihood ratio (LLR) of the composite packet is sign flipped by the a priori known sequence. The resulting two LLR are then summed together and FEC decoding takes place or a hard decision is taken.

Non-Regenerative Relaying (with Baseband Input to Encoding and Chase Combining:

As an alternative to the above, also non-regenerative relaying can be used in combination to combining. The relaying node v₃ is non-regenerative (i.e. not performing any FEC decoding or encoding in the relay). The composite signal received from the relaying node v₃ is non-linearly decoded as with 525 in FIG. 5 c. Considering e.g. v₂, the resulting signal after 525 is combined with the direct signal S₁ (from v₁). Examples of combining include, but is not limited to, maximum ratio combining (MRC) and interference rejection combining (IRC). After the combining, the resulting signal is demodulated and FEC decoded.

Arrangements in sending/receiving radio node (v₁ or v₂), and in a relaying node (v₃) according to the present invention, suitable for effectuating the above described embodiments is schematically illustrated in FIGS. 9 and 10, respectively. The modules and blocks according to the present invention are to be regarded as functional parts of a node in a communication system, and not necessarily as physical objects by themselves. The modules and blocks are at least partly preferably implemented as software code means, to be adapted to effectuate the method according to the invention. The term “comprising” does primarily refer to a logical structure and the term “connected” should here be interpreted as links between functional parts and not necessarily physical connections. However, depending on the chosen implementation, certain modules may be realized as physically distinctive objects in a receiver or transmitter.

The radio node 905, illustrated in FIG. 9 a-b, comprises transmitting/receiving means 910, which provides the necessary functionalities for performing the actual transmission/reception. Suitable transmitting/receiving means are known to the skilled person. The transmitting/receiving means 910 comprises a transmission part 911 and a receiving part 912. The transmitting part is connected to a modulation and FEC encoding module 921 for coding/modulation. The transmitting part 911 and the modulation and FEC encoding module 921 forms the transmitting chain of the radio node and is adapted to accommodate and process the data to be transmitted. The radio node 905 further comprises a storage module 915, or a priori database, wherein the a priori knowledge, for example sent data packets, are stored. The storage module 915 should be in connection with the transmission chain. In the case of the radio node being adapted for use in a system utilizing regenerative relaying, FIG. 9 a, the receiving part 912 is firstly connected to a demodulation and FEC decoding module 922 and further to a Non-linear decoding module 925, forming a receiving chain that produces an output of new own data. In the case of non-regenerative relaying, FIG. 9 b, the non-linear decoding module 925 is arranged before a demodulation and FEC decoding module 924, adapted to output new own data. The non-linear decoding module 925 is in connection to, and arranged to retrieve a priori information from, the storage module 915 for the decoding operation of a received reduced representation, i.e. a composite data packet (a) or a composite signal (b).

The relaying node 1005, illustrated in FIG. 10 a-b, comprises transmitting/receiving means 1010. The transmitting/receiving means 1010 comprises a transmission part 1011 and a receiving part 1012. The receiving part 1012 is part of a receiving chain also comprising means for signal processing. In the case of the relaying node being adapted for regenerative relaying, FIG. 10 a, the receiving part 1012 is connected to a demodulation and FEC decoding module 1021, which in turn is connected to a Non-linear encoding module 1025. The non-linear encoding module 1025 is in connection with a modulation and FEC encoding module 1031 for forming the signal that is retransmitted by transmitter part 1011. In the case of non-regenerative relaying, FIG. 10 b, the receiving part 1012 is connected to a first scaling module 1022, and further to the non-linear encoding module 1025, and possibly a second scaling module 1032.

The relaying node 1005 typically receives a first signal from a first node, e.g. signal S₁ from node v₁, at a first time instance and a second signal, e.g. signal S₂ from node v₂, at a second time instance. The first signal S₁, or data packet(s), D₁, comprised in that signal, is stored in a temporary storage module 1015, to be retrieved in the non-linear encoding operation with the second signal, performed by the non-linear encoding module 1025. Hence, the temporary storage module 1015 is in connection with the receiving chain and with the non-linear encoding module 1025.

In a multihop scenario, a relaying node is typically also a sending/receiving node, and the different functionalities of the node can be seen as different modes of operation. In this scenario the relaying node in addition comprises essentially all the parts, and is capable to perform all the functions of, the sending/receiving node for example the non-linear encoding module. As obvious for the skilled in the art functions/modules present in both the relaying node and the sending/receiving node does not need to be duplicated, rather modules such as FEC-encoding and modulation module and the transmitting/receiving means are preferably used in both modes of operation.

In a wireless network, it is likely that the path gains differ between involved destination nodes over time. Hence, there is a need to control power levels and data rates on the links. The power may be controlled to meet the quality requirement on the worst link. In the three node example power control loops could be applied over one or more permutation of nodes, i.e. there is a loop for the BS-RS, MS-RS and possible an End-to-End (ETE) loop ensuring sufficient ETE quality between BS and MS via RS. Also the loops may run in the other direction. Similarly, rate control may use one or more of the loops exemplified for power control. Power and rate may be controlled independently or in an integrated way.

The method and arrangement according to the present invention is not limited to user, or payload data. Any data, both user data and control data may be sent, according to the invention. ARQ acknowledgement messages, for example, may be non-linearly encoded together with a data packet. The invention does not discriminate between different types of traffic.

The size of packets sent from a relay is allowed to differ (if desired). One alternative is to always indicate the size of the shorter packet, which is straightforward in the embodiments of regenerative relaying. It is also possible to extend the shorter packet to match the size of the larger packet of the two. A possibility is that the shorter packet uses a repetition coding or other invertible coding to match the size of the greater packet. This information can be comprised in the header of the composite data packet or implicitly determined by the receiver knowing the size of the own a priori known packet and the packet received from the relaying node. A further possibility is to use padding appended to the shorter packet to make packets encoded into the composite packet of equal lengths.

A sending node may of course multiplex several data packets together into one data packet prior to transmitting it to the relaying node.

The method and arrangements according to the present invention may advantageously be used in a communication system in combination with other arrangements and methods for increasing throughput and/or reduce power, for example beamforming. The relaying node v₃, for example, could be equipped with beamforming means, with a first beam arranged towards node v₁ and a second towards node v₂ respectively. In essence a Spatial Division Multiplex Access (SDMA) solution. For the transmission of the composite signal/packet the relaying node transmit the same composite signal/packet in both the first and second beam.

The method and arrangement according to the present invention may also be used in conjunction with multiple antenna nodes. For example, MIMO based communication (spatial multiplexing) may be used between involved nodes. For instance, non-linear encoding may be performed per antenna layer at the relaying node with multiple antennas (spatial multiplexing), but a single layer space-time encoding over multiple antennas is indeed also possible.

The invention is not directly related to modulation schemes, and can hence be used for different modulation and multiplexing schemes, including but not limited to Orthogonal Frequency Division Multiplexing (OFDM), Orthogonal Frequency Division Multiple Access (OFDMA), Code Division Multiple Access (CDMA), etc. In principle, different modulation, multiplexing, FEC coding, advanced Antenna techniques (e.g. MIMO-spatial multiplexing, transmit diversity, and regular SISO communication) schemes can be used towards the relaying node.

The method and arrangement according to the present invention can be used in different types of networks including various forms of relaying like operations. Multihop networks have been mentioned earlier, but also networks using cooperative relaying with multiple parallel relays would benefit from employing the method and arrangements according to the invention. Cooperative relaying with multiple parallel relays may be used to increase diversity, directivity or spatial multiplexing gain.

While the invention has been described in connection with what is presently considered to be the most practical and preferred embodiments, it is to be understood that the invention is not to be limited to the disclosed embodiments, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. 

1-52. (canceled)
 53. A method in a relaying radio node adapted for use in a relaying communication system, wherein the relaying node is in bidirectional communication with at least a first and a second sending/receiving radio node, the method comprising receiving in the relaying radio node at least a first signal carrying at least first data and a second signal carrying at least second data, wherein the method further comprises: generating a reduced representation of at least the first and second signal, with a reduced information content as compared to the first and second data, the reduced representation generated by a joint non-linearly encoding operation; and transmitting the reduced representation to at least the first and the second sending/receiving radio node.
 54. The method according to claim 53, wherein the first and second signal are received concurrently.
 55. The method according to claim 54, wherein the first and second signal are received as a superimposed signal of the first and second signal.
 56. The method according to claim 53, wherein the relaying node utilizes regenerative relaying and a first data packet associated to the first signal and a second data packet associated with the second signal is extracted, and in the step of generating a reduced representation a composite data packet is generated by a bitwise non-linear encoding operation acting on the first and second data packets; and in the transmitting step the composite data packet is transmitted.
 57. The method according to claim 56, wherein the bitwise non-linear operation is an XOR-operation.
 58. The method according to claim 56, wherein one of the first and second data packets is longer than the other and the shorter of the data packets is extended prior to the non-linear encoding operation.
 59. The method according to claim 58, wherein the shorter of the data packets is extended by repetition coding or replaced by a FEC coded version of the data packet.
 60. The method according to claim 58, wherein the shorter of the data packets is extended by padding additional bits.
 61. The method according to claim 53, wherein the relaying node utilizes non-regenerative relaying, and in the step of generating a reduced representation a composite signal is generated by a modulus operation acting on the first and second signal; and in the transmitting step the composite signal is transmitted.
 62. The method according to claim 61, wherein the first and the second signal each consists of numerical values, and wherein the generating of the composite signal comprises: quantization of the first signal into a first set consisting of one or more elements in the form of scalars or vectors; quantization of the second signal into second set consisting of one or more elements in the form of scalars or vectors; and performing the joint non-linear encoding operation on elements from both the first and the second set.
 63. The method according to claim 62, wherein the numerical values represent information symbols.
 64. The method according to claim 62, wherein the numerical values represent baseband samples.
 65. The method according to claim 7, wherein the first and/or second data packet associated with the respective first and second signal is encoded with a first FEC codeword; and wherein the composite data packet of the reduced representation generated in the relaying node, is encoded with a second FEC codeword different from the first FEC codeword.
 66. The method according to claim 65, wherein the FEC coding method is one of: convolutional codes, algebraic codes, block codes, turbo codes, or low density parity codes.
 67. The method according to claim 65, wherein the second FEC codeword is generated by the use of an invertible FEC codeword.
 68. The method according to claim 65, wherein a common low rate codeword is used for both the first and/or second data packets and the composite data packet, and different first and second FEC codewords are generated by punctuating the common codeword differently.
 69. A method in a sending/receiving radio node adapted for use in a relaying communication system, wherein the sending/receiving node is in communication with at least one relaying node, the method comprises the sending/receiving radio node transmitting at least a first signal carrying at least first data to the relaying radio node, wherein the method further comprises: storing the transmitted signal, the comprised data or a representation thereof, as a priori information; performing a non-linear decoding operation on a received signal, the received signal carrying a reduced representation of the first signal and at least a second signal carrying at least second data, the non-linear decoding operation utilizing the stored a priori known information associated with the first signal, whereby extracting the second signal or an information content associated to the second signal.
 70. The method according to claim 69, wherein the non-linear decoding operation comprises a bitwise XOR-operation.
 71. The method according to claim 69, wherein the non-linear decoding operation comprises a modulus-operation.
 72. The method according to claim 69, wherein the receiving/sending node also receives the second signal in a separate unreduced form, and wherein the step of performing the non-linear decoding operation further comprises a combining operation of the second data extracted from the reduced representation and the second data associated with the unreduced received second signal.
 73. The method according to claim 72, wherein in the step of performing the non-linear decoding and combining, the received signal carrying a reduced representation of the first signal and at least a second signal carrying at least second data, and the second signal in a separate unreduced form, is performed jointly with maximum likelihood decoding.
 74. The method according to claim 72, wherein the performing of the non-linear decoding comprises: processing the reduced representation and the unreduced received second signal to obtain a first and a second sequence of soft bits; compensating the first sequence soft bits using the a priori knowledge associated to the first signal; combining the compensated first sequence and the second sequence of soft bits to improve quality of the soft bits; and performing a hard bit decision on the resulting sequence.
 75. The method according to claim 72, wherein a second data packet associated with the second signal is encoded with a first FEC codeword; and wherein the composite data packet of the reduced representation, is encoded with a second FEC codeword different from the first FEC codeword, and wherein in said combining the data packet encoded with the first FEC codeword is used to enhance the interpretation of the information content of the corresponding data packet extracted from the composite data packet encoded with the second FEC codeword.
 76. A communication method adapted for use in a relaying communication system, wherein a relaying node is in bidirectional communication with at least a first and a second sending/receiving radio node, wherein the method comprises the steps of: the first sending/receiving node transmitting a first signal with associated first data to the relaying node, and the second sending/receiving node, transmitting a second signal with associated second data to the relaying node, and the first node and the second node storing their respective transmitted signals, associated data or representations thereof, as at least a part of their respective a priori known information; the relaying node receiving the first and second signals; the relaying node generating a reduced representation of the first and second signal by the use of a non-linear encoding operation; the relaying node transmitting the reduced representation to the first and to the second radio node; at least one of the first and second sending/receiving node performing a non-linear decoding operation of the reduced representation with the use of its a priori known information, whereby extracting the second and/or first signal, respectively, or the second and/or first data, respectively.
 77. The method according to claim 76, wherein in the relaying receiving step the first and second signal are received concurrently.
 78. The method according to claim 77, wherein in the relaying receiving step the first and second signal are received as a superimposed signal of the first and second signal.
 79. The method according to claim 77, wherein the relaying node utilizes regenerative relaying and a first data packet associated to the first signal and a second data packet associated with the second signal is extracted, and in the step of generating a reduced representation a composite data packet is generated by a bitwise non-linear encoding operation acting on the first and second data packets; and in the transmitting step the composite data packet is transmitted; and in the step of performing a non-linear decoding operation in at least one of the first and second sending/receiving node a bitwise non-linear decoding operation is utilized to extract the second and/or first signal, respectively.
 80. The method according to claim 79, wherein the bitwise non-linear encoding operation and the bitwise non-linear decoding operations are XOR-operations.
 81. The method according to claim 79, wherein one of the first and second data packets is longer than the other and the shorter of the data packets is extended prior to the non-linear encoding operation.
 82. The method according to claim 81, wherein the shorter of the data packets is extended by repetition coding or replaced by a FEC coded version of the data packet.
 83. The method according to claim 81, wherein the shorter of the data packets is extended by padding additional bits.
 84. The method according to claim 81, wherein the relaying node utilizes non-regenerative relaying, and in the step of generating a reduced representation a composite signal is generated by a modulus operation acting on the first and second signal; in the transmitting step the composite signal is transmitted; and in the step of performing a non-linear decoding operation in at least one of the first and second sending/receiving node a modulus operation is utilized to extract the second and/or first signal, respectively.
 85. The method according to claim 84, wherein the first and the second signal each consists of numerical values, and wherein the generating of the composite signal comprises: quantization of the first signal into a first set consisting of one or more elements in the form of scalars or vectors; quantization of the second signal into second set consisting of one or more elements in the form of scalars or vectors; and performing the joint non-linear encoding operation on elements from both the first and the second set.
 86. The method according to claim 85, wherein the numerical values represent information symbols.
 87. The method according to claim 85, wherein the numerical values represent baseband samples.
 88. The method according to claim 76, wherein the first receiving/sending node in addition receives the second signal in an separate unreduced form and/or the second receiving/sending node in addition receives the first signal in an separate unreduced form, and wherein the step of performing the non-linear decoding operation further comprises a combining operation of the signal of the reduced representation and the signal associated with the unreduced received first and/or second signal.
 89. The method according to claim 88, wherein the non-linear decoding and combining of the received signal carrying a reduced representation and the signal in a separate unreduced form, is performed jointly with maximum likelihood decoding.
 90. The method according to claim 88, wherein the performing of the non-linear decoding comprises: processing the reduced representation and the unreduced received signal to obtain a first and a second sequence of soft bits; compensating the first sequence soft bits using the a priori knowledge associated to the first or second signal; combining the compensated first sequence and the second sequence of soft bits to improve quality of the soft bits; and performing a hard bit decision on the resulting sequence.
 91. The method according to claim 88, wherein the first and/or second data packet associated with the respective first and second signal is encoded with a first FEC codeword; and wherein the composite data packet of the reduced representation generated in the relaying node, is encoded with a second FEC codeword different from the first FEC codeword.
 92. The method according to claim 88, wherein the FEC coding method is one of: convolutional codes, algebraic codes, block codes, turbo codes, or low density parity codes.
 93. The method according to claim 88, wherein the second FEC codeword is generated by the use of invertible FEC codewords.
 94. The method according to claim 88, wherein a common low rate codeword is used for both the first and/or second data packets and the composite data packet, and different first and second FEC codewords are generated by punctuating the common codeword differently.
 95. The method according to claim 76, wherein the relaying communication system is a multihop system, and the first sending/receiving radio node is a first end node and the second sending/receiving radio node is a second end node in a multihop chain comprising at least a first and a second relaying node.
 96. The method according to claim 95, further comprising the steps of: at least one of the relaying nodes storing as it's a priori information, the first or second signal, or the first or second data associated with the first and second signal; the at least one relaying node receiving a reduced representation from at least one other relaying node; and the at least one relaying node performing a non-linear decoding operation utilizing it's stored a prior information.
 97. A relaying radio node adapted for bidirectional communication with at least a first and a second sending/receiving radio node in a relaying communication system, the relaying node comprising transmitting/receiving means provided with a transmitting part and a receiving part, and wherein the relaying node comprises: a non-linear encoding module, which via a signal processing module is in connection with the transmission part and the receiving part, the non-linear encoding module adapted to generate a reduced representation of at least a first and second received signal, with a reduced information content as compared to the first and second signal, the reduced representation generated by a joint non-linearly encoding operation.
 98. The relaying node according to claim 97, further comprising a temporary storage module in connection with the receiving chain and with the non-linear encoding module, and adapted to store a first received signal to be retrieved in the non-linear encoding operation with a second received signal performed by the non-linear encoding module.
 99. The relaying node according to claim 97, wherein the relaying node is adapted for use in a multihop communication, the relaying node further comprising a non-linear decoding module in connection with the receiving chain, and adapted to decode a received reduced representation by a non-linear decoding operation.
 100. The relaying node according to claim 97, wherein the signal processing module is a demodulation and FEC-decoding module.
 101. The relaying node according to claim 97, wherein the signal processing module is a scaling module.
 102. A sending/receiving radio node adapted for bidirectional communication with at least a second sending/receiving radio node via at least one relaying node, in a relaying communication system, the sending/receiving node comprising transmitting/receiving means provided with a transmitting part and a receiving part, and wherein the sending/receiving node comprises: a storage module for storing a priori knowledge such as sent signals; a non-linear decoding module in connection to, and arranged to retrieve a priori information from, the storage module, the non-linear decoding module adapted to perform a non-linear decoding operation on a received reduced representation utilizing a priori information retrieved from the storage module.
 103. The sending/receiving node according to claim 102, further comprising: a demodulation and FEC decoding module, which is in connection with the receiving part and the non-linear decoding module; a modulation and FEC encoding module, which in connection with the transmitting part forms a transmitting chain, and adapted to receive data packets to be transmitted, and arranged to provide the storage module with data packets to be transmitted.
 104. The sending/receiving node according to claim 102, further comprising: a demodulation and FEC decoding module, which is in connection with the non-linear decoding module; a modulation and FEC encoding module, which in connection with the transmitting parts forms a transmitting chain, and adapted to receive data packets to be transmitted, and arranged to provide the storage module with data packets to be transmitted, and wherein the non-linear decoding module is in connection with the receiving part, and arranged between the receiving part and the demodulation and FEC decoding module. 